【算法】冒泡排序与选择排序的递归实现

最新推荐文章于 2024-07-08 13:32:49 发布

xiaodaokuailai

最新推荐文章于 2024-07-08 13:32:49 发布

阅读量9.7k

点赞数 3

分类专栏：算法

本文链接：https://blog.csdn.net/chenglibin1988/article/details/8946873

版权

本文探讨了如何使用递归方式实现经典的冒泡排序和选择排序算法，详细解析了每种排序算法的递归过程，对于理解算法的递归思想具有帮助。

摘要由CSDN通过智能技术生成

1 冒泡排序

1 冒泡排序：
void bubbleSort(int *data,int start,int end)
{
    if (start < end) {
        int temp = 0;
        int length = end - start + 1;
        for (int i = start; i < length - 1; i ++) {
            if (data[i] < data[i + 1]) {
                temp = data[i];
                data[i] = data[i + 1];
                data[i + 1] = temp;
            }
        }
        end --;
        bubbleSort(data,start,end);
    }
    

}


注意问题：end--那里，注意每次递归的起始终止下标的移动，起始下标不变，终止下标每次减1，
循环结束条件 为start == end，以及i < length - 1;

2 选择排序

void selectionSort(int *data,int start,int end)
{
    if (start < end)
    {
           
        //int length = end - start + 1;
        int temp = data[start];
        int index = start;
        for (int i =